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Background of the Invention 

[pl]This invention relates to methods and systems used for generating 
behavioral models used in integrated circuit design. More particularly, the 
present invention provides for a new behavioral model that provides 
timing, noise and integrity grid analysis. 

[p2] When simulating I/O electrical performance during timing 
characterization, signal integrity analysis, and power grid integrity 
analysis, various I/O modeling techniques have been used. At one end of 
the modeling spectrum are the full netlist models that contain detailed 
architectural and parasitic information of the I/O. These models provide 
the highest level of accuracy and can be used for a variety of analysis. A 
major disadvantage of full netlist models are excessive simulation times 
that prohibit them from being used at the chip level and non convergence 
under certain conditions. At the other end of the spectrum are empirical 
models for driver delay and IBIS models for signal integrity analysis. 

[p3] Empirical models use simple equations or lookup tables for 
predicting driver delay and output slew rate. The advantage of empirical 
models is fast simulation time. The disadvantages are poor accuracy 
under certain conditions, and they are typically limited to timing analysis. 
For signal integrity analysis IBIS models can be used. The advantage of 
these models are accurate driver output waveforms across a wide range 
of loading conditions. The disadvantages are they cannot be used for 



timing analysis and the models do not predict driver sensitivity to 
variations in supply voltage, temperature, and input slew rate. 

[p4] I/O behavioral modeling in the form of IBIS models has gained wide 
acceptance in signal integrity analysis. While the IBIS model accurately 
represents the characteristics of the output pin at three fixed process 
corners, it does not model driver delay or account for variations in 
temperature, supply voltages, and input transition rate. The IBIS models 
used today by various board level simulation tools for signal integrity 
analysis are behavioral in nature and offer the user and developer of the 
models several advantages over full netlist models. First, because IBIS 
models are behavioral, they contain no proprietary information. This 
makes it easy to exchange information about I/O characteristics without 
disclosing intellectual property. Second, behavioral simulation is faster 
than full netlist simulation (e.g., Spice) because it uses higher level 
abstraction models. What would be prohibitive in terms of simulation 
time when using full netlist models can be accomplished in reasonable 
time with behavioral models. 

[p5] The IBIS specification (ANSI/EIA 656 A, "I/O Buffer Information 
Specification (IBIS) Version 3.2", Sept. 1999), presents several techniques 
for improving model accuracy across a wide range of I/O family types for 
signal integrity analysis. I/O behavior modeling (e.g. IBIS I/O Buffer 
•Information Specification ) has have been used by industry in PCB level 
signal integrity tools such as SpectraQuest®. from a registered trademark 
of Cadence Design Systems Inc.. and XTK^ frem which is a registered 
trademark of Viewlog i c Mentor Graphics Corporation. for sev e ra l y e ars. 

[p6] The design of integrated circuits often requires electrical analysis 
through circuit simulation. In a number of applications, such as noise 
analysis, full waveform information is necessary. Specifically, the circuit, 
and the underlying model representing the circuit, must be fully sensitive 
to the input waveforms (voltage traces) and must generate fully detailed 
output waveforms. 



[p7] The models used to represent the circuits being analyzed must also 
be reusable and relocatable in the design, and therefore sensitive to the 
physical context in which the circuit is placed. Specifically, the model 
used to represent the circuit to be analyzed must properly account for 
the loading of the output pins of the circuit. 

[p8] Traditional behav i oura l behavioral models are context sensitive and 
encapsulating, but do not provide full waveform input sensitivity and full 
waveform output. Rather they characterize the waveform by a small 
number of values of direct interest to the type of analysis being 
performed. This specificity narrows the usefulness of the model to one 
particular type of analysis and is additionally generally insufficient for any 
type of analysis which requires a detailed waveform output, or full 
sensitivity to input waveforms, an example of which is noise (signal 
integrity) analysis. Traditional behavioral behav i oural modeling is 
accomplished by some amount of simplification of the topology of the 
original circuit, and replacement of the original circuit's constituent 
components. 

[p9] Traditional simulation methods provide full I/O waveform 
sensitivity and capability, but require the availability of a fully detailed 
"netlist", specifying the underlying topology of the analyzed circuit, as 
well as the details of the constituent devices. The full circuit topology is 
present during simulation. Transistor level analysis is also not "modular" 
in the sense of a well defined interface between the circuit of interest and 
the rest of the circuit being simulated. 

[plO] At present, the waveform input sensitivity and the accurate 
waveform output needed for applications such as noise analysis are 
available only through the use of transistor level simulation. This in turn 
requires the availability and use of a "flat" (or flatten able) circuit netlist, 
consisting of a complete specification of the circuits to be analyzed, 
including their internal topologies. This flat circuit occupies an amount 



of RAM memory and disk space which can prohibitive, resulting in those 
cases in an inability to undertake the type of analysis desired. Moreover, 
there are a number of situations in which a flat (transistor level) circuit 
specification is simply unavailable for any of a number of reasons relating 
to the data flow inherent to the design process or a need to maintain the 
confidentiality of proprietary information about these circuits, such as 
when customers external to the corporate entity designing the circuits 
have a need to analyze the circuits in a post placement situation. Even in 
those circumstances when transistor level design specifications are 
available, the run time required for simulation can be unacceptably long 
or outright prohibitive. 



[h5] Brief Summary of the Invention 

[pi 11 This invention provides a method of specifying a behaviorallv 

equivalent circuit model (model) which will rapidly and faithfully 
reproduce the original circuit's behavior during circuit simulation. The 
invention simultaneously addresses the following three reguirements: I/O 
waveforms, context (load) sensitivity, and encapsulation /topology hiding 

(detail hiding). Th i s invent i on s i multaneous l y addresses those 

three requ i rements: waveforms l/O's, context (load) sens i t i vity, and 
encapsulation (d e ta il h i d i ng). Moreover, this invention accomplishes 
these three goals with speed and accuracy sufficient for timing, noise, or 
other types of detailed electrical analysis, as illustrated in FIG. 1 . 

[pi 21 Two embodiments of the invention are disclosed herein. In a 

first embodiment, this invention provides a method of generating models 
for circuits with simple topology, which can be used in a simulation, 
although the simulation method may use models derived bv other 
approaches. The input to the model includes input waveforms and an 
output load, while the output includes the output pin's voltage waveform. 
All others details of the circuit remain invisible. 



Th e i nput to tho model must cons i st on l y of th e input waveforms and th e 
output l oad, wh il e the output consists on l y of the output p i n's vo l tage 
waveform. A ll others deta il s of th e circu i t must r e ma i n i nv i sible. 

[pi 31 The elements present in the basic model are capacitors and ideal 
current sources, the latter providing a high level of qeneralizabilitv bv not 
being directly restricted to real (physically derived) device or circuit 
currents. This provides arbitrary manipulation of the circuit currents as 
mathematical conveniences rather than being rigidly tied to physical 
effects, for example bv introducing a time or voltage delay into the values 
of current used (e.g. filtering the values). The adaptability and accuracy of 
the model is made possible bv explicitly tabulating all element values as 
simultaneous functions of all input and output voltages, and using a high 
dimensional interpolation technigue of arbitrary order. The tabulated 
element values are stored in a look-up table or database. The method 
chooses the simplest topology, which provides the minimum Qualitative 
features necessary for simple generalization to multiple input/output 
pins. The high level of accuracy is accomplished bv the implicit nature of 
the ordinary differential eouation (ODE) used to solve for the output 
voltages. The simple structure of the implicit ODE significantly speeds 
the simulation. 



[pi 43-] An a l ternat i ve approach A second embodiment is also 
provided -in which an API-driven detailed transistor-level simulator wUI 
feejs used und e r th o cov e rs to perform the circuit simulation without the 
user having to provide tbe-a_detailed netlist. This a l t e rnat i ve approach 
embodiment may be used on more complex gates where the proposed 
"s i mplif i ed" mode l first embodiment method may be impractical to obtain 
without any significant loss in the fidelity of the waveforms. 

[pi 3] Th i s i nv e nt i on prov i des a method of spec i fy i ng a mod el wh i ch wi ll 
rap i d l y and faithfu ll y r e produce during s i mulat i on tho or i g i na l circu i t's 



behav i or. Th i s mode l moots the throe object i ves of: — I/O waveforms, 
context sensit i v i ty, and e ncapsu l at i on/topology h i ding 

[pi 1] The eloments present i n the basic mode l are capacitors and i dea l 
current sources, the latter prov i ding a h i gh l eve l of genora li zability by not 
be i ng d i r e ctly restricted to real (physica ll y derived) dev i c e or c i rcuit 
currents. This a ll ows for arbitrary man i pulation of those currents as m e r e 
math e mat i ca l conv e niences rath e r than b ei ng r i g i dly ti o d to phys i ca l 
effects, for examp l e by introduc i ng a time or vo l tage delay i nto the values 
of current used. The adaptab ili ty and accuracy of the model is made 
possibl e by expl i c i tly tabu l ating a l l e l em e nt values as s i mu l taneous 
functions of all i nput and output voltag e s, and us i ng a h i gh d i mensional 
i nt e rpo l at i on t e chn i qu e of arb i trary order. Th e topo l ogy chos e n is the 
s i mp l est ono that sti l l shows the necessary qua li tative features and al l ows 
for s i mp l e generalization to mult i ple i nput/output pins. The h i gh l ovo l of 
accuracy i s added to by the i mp l icit nature of the ord i nary d i fferentia l 
e quation (ODE) us e d to so l v e for the output voltagos. Tho lookup, v i a 
i nt e rpolat i on, of pr e computed va l u e s and the simple structur e of the 
i mplic i t ODE sign i ficant l y speeds up th o simulat i on process. 



Th i s i nvent i on also prov i d e s a method of gen e rat i ng th e mod e ls for 
c i rcu i ts w i th s i mp l e topo l ogy, models wh i ch can be used by our 
s i mu l at i on techn i que, a l though the s i mu l ation m e thod may use models 
der i ved by oth e r approaches. 



! 



[h6] Brief Description of the Drawings 



fe4-§ p1 51 FIG. 1 is a circuit schematic illustrating the requirements and 
use of the behavioral model. 



fft4-? p!61 FIG. 2 is a circuit schematic which illustrates the basic model 
provided my by this invention. 



[p4£pJ_7J FIG. 3 is a circuit schematic which illustrates a simple pi 
model. 

feT9 p1 81 FIG. 4 is a circuit schematic which illustrates an example of a 
parameter extraction setup and methodology. 

\b2Q d1 9 1 FIG. 5 circuit schematic which illustrates a model in which the 
-p 1 - block and -n - block- current sources are combined. 

Pp24-p201 FIG. 6 is a block diagram which illustrates how the invention 
obtains the actual output waveform values. 

1 1 FIG. 7 is a schematic block diagram illustrating the use of an 
API simulator to construct a circuit which can be used in simulation. 

[p23] FIG. 8 is a sch e matic block d i agram of a gen e ra l- purpose computer 
for pract i c i ng th e pr e s e nt inv e nt i on. 



[hi ] Detailed Description of the Invent i on Ebodiments 

fe2-4 p221 The physical context for the -use of encapsulated 
(behaviorallv equivalent) circuit models is illustrated in FIG. 1 . FIG. 1 
illustrates- a single behavioral model for -circuit A 1 which a ll ows for and i s 
sens i t i ve to responds to any input waveform and? any output loading,. an4 
Furthermore, the model exhibits -no ne of the internal circuit details from 
the original circuit . The inputs to -circuit A- are thus only the input 
waveforms and the output load. The output from circuit A is emy-the 
voltage waveform at the output pins. 



fe24» p231 FIG. 2 shows the basic model topology and elements. A 
CMOS circuit can be represented in its simplest form by a p--block 
connecting the output node to the supply rail (Vdd) and an n--block 
connecting the output node to the ground rail (gnd). (Note: the concepts 
for the model can also be applied to other process circuit types such as 
bipolar circuits. However, for these types of devices it may be better to 
use current waveforms versus voltage waveforms.) These p-block and n- 
block are represented by idealized current sources (Ip, In, respectively). 
There is one (Ip, In) pair per output node. The current values supplied by 
Ip and In are assumed to be full functions of all input voltages (Vin) and 
output voltages (Vout). In common mathematical notation: 
lp({Vini},{Vouti}), ln({Vini},{Vouti}). 

fe2-§ p241 Additional l y, in ln order to represent- the input to output 
capacitive effects, the model includes a "Miller" capacitor Cm, also 
assumed to be a full function of all input and output voltages: 
Cm({Vini},{Vouti}). There is one Cm per input/output pin pair. Similarly, 
the input pin to ground capacitor (Cin), of which there is one per input 
pin, is a full function of all input/output voltages Cin({Vini},{Vouti}), as is 
the ouput pin to ground capacitor: Cout({Vini},{Vouti}), of which there is 
one per output pin. The model also has an internal impedance Zint, 
again assumed to be a function of all Vin's and Vout's. Zint allows one to 
account for the internal node capacitance without requiring detailed 
information about the internal topology of the circuit. 

fe2-7 p251 The output pin loading (Zload) is not part of the model per 
se, as it depends on where the circuit will be placed in the context of the 
larger design, but its presence and details are allowed for by one of two 
methods. The first method i s the crudest and f i xes chooses the topology 
of Zload to be that of a static load model or a "pi model", as seen in FIG. 
3. The parameters of the pi model (CI , Rout, C2) are passed in by the 
calling program/user through the interface. This will provide a simple 



way to describe the loading network, sufficient for many applications and 
requiring little work on the part of the caller, be it a human or another 
computer program. This first method will result in explicit terms in the 
obtained ODE (equation 2, below) which one the method uses to solve for 
the output voltage(s). The second method of accounting for the effect of 
output load on the output pin is more accurate but requires more work 
on the part of the caller. In this second approach, a general current term 
(lload) is s i mply subtracted from the numerator of the right hand side of 
the ODE representing the original circuit's behavior as seen below in 
equation 1 . It i s then up to th e The caller to prov i d e provides a call back 
function which w4W indicates to the ODE solver how much current is 
drawn into the load circu i t at each time point and output voltage. At each 
time point at which the output voltage is solved fef, the solver provides 
the time and the voltage of the output node w+H and issues a request to 
the caller, provid i ng the time and th e vo l tage of th e output nod e and 
ask i ng the ca ll er to send o we back the current lout drawn into the load 
circuit. 

fe2 &p261 Given the model detailed above, one can derive a simple, 
implicit, ordinary differential equation (ODE). The implicit nature of the 
ODE means that the output voltage wh i ch one so l ves for is present in the 
right hand side of the ODE (through the dependence of all -I 1 and -C 1 
terms in the right hand side on Vout; recall that all tfrese I and C terms 
are functions of all Vin's and Vout's). This has the effect of greatly 
improving the accuracy of the solution arr i ved at for the output node 
voltage, and obviating the need for the explicit timing of the delay of the 
signal across the circuit which is needed in explicit models. The ODE is 
arr i ved at derrived by solving for current continuity at each output node ± 
as shown in eouation 1 : 



[p20p27] dVout/dt = (Ip In + (Cm*dVin/dt) lload l(Zint)) /(Cout + 
Cm) (Equation 1) 



If a pi model of the output load is used, the lload term is 
determined by a pair of equations: 

[p3+p_29] lload= dVout/dt * CI + (Vout V2) / Rload 
Equation 2a 

[p^plO] dV2/dt * C2 = (Vout V2)/R 
Equation 2b 

[p^p_31] Where the parameters CI , C2 and Rload are constants, 
provided by the caller. V2 in the above equation starts out bo i ngi s equal 
to Vout at the beginning of simulation. 

[p34 p321 The ODE represented by equation 1 can be solved 
numerically by a variety of common methods. The inventors used both 
the fourth order Runge Kutta' method as well as the 'trapezoidal' 
method. Both have strengths and weaknesses, but work adequately 
within those limitations. The same holds true for the many other 
methods available to solve such equations. 

fe^» p331 Hav i ng eva l uat e d and stor e d values of Tthe parameters m 
question for all input and output voltages with in a certain range, are 
evaluated and stored in a table or database as parameter values of all 
input and output voltages extracted at discrete intervals. The table may 
be onc has a 'hyper grid' which is a table or { grid in potentially more that 
two dimensional space) of sa i d parameter va l ues at d i scr e te valu e s of all 
input and output vo l tages. When so l v i ng the ODE, one w i l l The solver 
nee4 requires values of the parameters of the ODE at a large number of 
input/output voltage points, which i n g e n e ra l wil l not coinc i d e w i th the 
hyper gr i d points mav not coincide with existing at wh i ch values afe 
knewft stored in the table. T The method uses interpolation, for example. 
T-to obtain the value of parameters at the desired values of input/output 
voltages , i nt e rpo l at i on i n that hyp e rspacc (of d i mens i on of th e numb e r 
i nput and output ports) i s undertaken . The interpolation can be 



accomplished by any of several common techniques. The order of the 
interpolation is variable, w4t» lower order methods arebewq faster but 
potentially less accurate, and higher order methods are slower but 
potentially more accurate. For this example. Ffirst and third order (local) 
interpolations and (global) cubic spline interpolations were used. They 
performed reasonably, as would any other arbitrarily dimensioned 
interpolation technique, within the known limitations and advantages of 
each interpolation method. 

fe3 £p341 By virtue of the chosen topology of the model, extension to 
multiple input or output pins is straightforward. Each output is assigned 
its own -Ip, In and -Cout. Each input is assigned a On. One Cm capacitor 
is associated Wwith each input/output pair i s assoc i ated one Cm 
capac i tor . Since all parameters are implicitly functions of all input and 
output voltages, no further explicit generalization need be donc] s 
needed . The dependence of outputs on inputs will automatically rise out 
of the parameter extraction process. For each output, we will have a 
separate ODE which can be solved independently of the ODE representing 
other outputs. This is possible due to the implicit dependence of all 
parameters on all input and output voltages. 

fe£ 7p351 This invention requires values of the model's parameters to 
be extracted for all relevant combinations of input and output voltages. 
That is to say, for some set of combinations of Vin's and Vout's, one 
must measure and store values of all the parameters used in the model. 
Moreover, the range of the Vin/Vout voltages should encompass all 
voltages which are likely to present themselves on those pins. Failing 
that, provisions should be made in the parameter lookup function to 
extrapolate parameters from outside of the stored range. In point of 
fact, any set of {Vini, Voutj} n tuplets can be selected for measurement 
and storage, provided that from those stored data one can provide a full 
set of parameter values (I's and C's for example), given a set of actual 
input/output voltage values (which will in general not coincide with the 
stored values). The method of selecting, measuring and storing 



parameter values, along with the interpolation method for reconstructing 
parameter values at simulation (ODE solution) time may have an effect on 
the speed and accuracy of the final output voltages, as well as the time 
and storage space required to perform the parameter extraction. 

fft3& p361 One example of how one might extract the parameters for 
use with this model is provided. It is important to note that this is merely 
one example of a possible extraction methodology, suitable -for circuits 
with simple topology, such as static logic gates. The exact method of 
extracting parameter values depends heavily on the type of circuit one 
wishes to model, its topology in particular. 

Pp34 p371 The following is ant n-th4s example of an extraction 
methodoloqy.T In this example -another simulator is used to perform 
measurements and store values of all parameters used in the model. The 
values are stored in an accessible location such as a table . This simulator 
should have a level of accuracy higher than that wished to be obtained by 
using the basic model to perform simulation. One example of such a 
simulator is any SPICE like simulator, whose use is described in the rest 
of this section. However other- simulators could be substituted without 
impact to the model proposed by this invention, save for issues of 
accuracy and speed. The circuit used in the extraction process and the 
underlying device models must contain all topological, dimensional and 
technological details relevant to its accurate simulation. This is the only 
place -step t hat -where the circuit details are needed. 

[b40 p381 The first step is to take the detailed, original circuit to be 
modeled, and, in the SPICE like simulator, connect ideal grounded voltage 
sources to all input and output pins. The next step is to monitor the 
current flowing through those voltage sources. Additionally, one 
connects the zero valued voltage sources between ground and the 
common, formerly grounded node of the devices, and another such zero 



valued voltage source between the supply rail and the formerly Vdd 
connected device terminals. These will allow one to monitor the ground 
(Ignd) and Vdd currents (Ivdd). This setup is shown in FIG. 4. The next 
step is to select the range that each voltage source will scan across, 
which should cover the voltage range over which one hopes to simulate, 
commonly from slightly below ground to slightly above Vdd. One then 
selects how to sample across all these ranges, the simplest method being 
to uniformly step across the selected range for each pin, in nested loops^ 
one loop per pin. In each instance of a selection of pin voltages, The 
user of^e measures the steady state current flowing into/out of the pins. 
This provides you with the Ip and In currents, at that set of pin voltages, 
since the following equations apply: 

fe44- p391 Ip = Ivdd (Equation 4a) 

fe42 p401 In = Ignd (Equation 4b) 

fft4^ p411 The next step is to apply small voltage changes to the values 
of the voltage sources at the pins. The change should be small enough 
to not substantially change the operation point of the devices, and fast 
enough to produce sufficiently large capacitive currents, according to 
equation 5, below. G i ven that on e can p e rform th i s type of measurement 
a number of t i mes with a numb e r of d i fferent voltage change 
rates/d i rect i ons of th e vo l tage perturbation, that the p i n voltages (V i n, 
Vout) are contro ll ed by the vo l tag e sources, and that the p i n currents 
(t i n, l out) are mon i tored, one can so l v e for the capac i tance va l ues C i n, 
Cm, Cout i n th e fo l low i ng e quat i on: 

fft44p421 lin = Cin*dVin/dt + Cm*d(Vin Vout)/dt (Equation 

5a) 

fe4£p431 lout= Cm*d(Vin Vout)/dt Cout*dVout/dt (Equation 5b) 



Given a.) that this type of measurement is performed a number of times 
with a number of different voltage change rates/directions of the voltage 
perturbation, b.) that the pin voltages (Vin. Vout) are controlled by the 
voltage sources, and c.) that the pin currents (lin. lout) are monitored, 
one can solve for the capacitance values Cin. Cm. and Cout. 

fe4€ p441 There may be circumstances in which it is difficult or 
impossible to separate out the ^p-block and ^n-block current sources 
(Ip, In). In those or other situations, it may be desirable to combine the 
current sources into a single current source, which would drive current 
into the output node, as shown in FIG. 5. This current source would stitt 
be assumed to be a function of all input and output voltages, and 
extracted as such. The effect on the ODE wou l d bo to modify i t js 
modified to become: 



fff4Zp451 dVout/dt = (I + (Cm*dVin/dt) lload l(Zint)) /(Cout + Cm) 
(Equation 6) 

fe4& p461 The details and structure of the internal impedance labeled 
Zint can also change without fundamentally changing the nature of the 
ODE, or the solution method by which a so l ution i s arrived at . Whatever 
implementation of Zint is chosen, the current flowing into Zint, namely 
l(Zint), can change continuously as a function of time, and i s thus may 
therefore different at every time point. Consequently, one or more 
additional equations will enter into the solution of the ODE, as -and the 
current l(Zint) will be given by the solution to these equations , rather than 
as a simple t e rm i n th e ODE . For example, if the topology chosen for Zint 
were a pi-model, there would need to be a pair of equations similar to 2a 
and 2b whose simultaneous solution yielded the current l(Zint) at every 
ODE-solution time step. Thus the choice of a model for Zint will affect 
the specific form of the ODE by introducing ancillary equations to be 
solved, but does not change the basic method of the invention. For many 
modeled circuits, it has proven unnecessary to have any internal 
impedance model-at-aW. Having no internal impedance in the model tets 



the same e ffect as say i ng that is equivalent to KZint) = 0. i.e. the current 
drawn by the internal impedance is identically zero (l(Zint)=0) at al l time 



[p49p_47] The stored current or capacitance values can be modified or 
manipulated mathematically as part of the parameter lookup and ODE 
solution step, in any of a number of ways which improve the accuracy of 
the final solution. By way of example, in one implementation of this 
method it was useful to introduce a time lag in the Ip current. In another, 
a voltage based lag of Ip was effective in improving the accuracy. Any 
arbitrary mathematical manipulation of the raw extracted data may be 
used without substantively affecting the method and model presented. 

fe5 Qp481 Similarly, and significantly, other explicit dependencies of the 
parameters could also be added without affecting the method of this 
invention. By way of example, the parameters could be made to explicitly 
depend on time or even on another parameter, either present in the basic 
model, or an external parameter. Examples of the latter would be to 
parameterize all voltages by Vdd, the supply voltage, or parameterize 
them by the temperature, or another technological parameter, each of 
which would be an externally specified value. In short, one can add 
explicit dependencies of the model parameters without changing the 
fundamental method of the invention nor eliminating the implicit 
character of the ODE, which provides many of its benefits (an implicit 
equation to which is added explicit dependencies is still implicit). This 
can significantly generalize the range of applicability of these models, in 
a manner similar to that described in the paper authored byj. D. Hayes 
and L. Wissel, "Behavioral Modeling for Timing, Noise, and Signal 
Integrity Analysis," IEEE Custom Integrated Circuits Conference, pp. 
353-356, 2001 , allowing a single model to account for variations in 
supply voltage, temperature, process variability factors, or other 
parameters. These explicit parameters would be used in conjunction 
with the interpolation, in a step taking the interpolated parameter values, 
the explicit (externally specified) parameters and use both to arrive at 



final values of the physical parameters of interest, such as current and 
capacitance. In this generalization of the model and method of this 
invention, the values stored need no longer be actual currents or 
capacitances, although they could be. One would have the option of 
storing an abstract parameter in lieu of a current or capacitance, said 
parameter being such that it permits, in conjunction with the externally 
specified parameters, the calculation of the actual parameter value. 

fp54 -p491 The interpretation of the input waveforms can be changed 
from voltage traces to current traces without fundamental change to the 
method. Since the method only depends on the ability of the 
lookup/interpolation step to generate drive currents and capacitances 
(or parameters which can be used to ultimately obtain those quantities), 
the input data can in fact be any n tuplet that results in a unique value 
from interpolation or extrapolation of the stored, previously measured 
data. 

[p£2p_50] The interpretation of the output waveforms can change 
without change to the methods of this inventions from that of voltage 
signals to current signals with the addition of a single step after the Vout 
voltage trace is arrived at. Specifically, provided Vout is solved for, the 
output current lout is given by the closed form expression of equation 
5b. This step does assume that the input voltage signal (Vin) is known or 
can be reconstructed from the input data. 

fp5 3p511 Without fundamental changes to the method, other passive 
devices (resistors, inductors) could be added to the basic model to 
represent additional physical current or voltage effects. One example of 
such a change would be to model gate leakage current by adding a 
resistor (Rg) connecting the input pin to the output pin, in parallel with 
the Miller capacitor. This and other such changes would have an effect 
on the ODE. In the example just mentioned, there would appear an 
additional term in the ODE, as seen below: 



fe5 4p521 Vout/(Rg*(Cout+Cm)) + dVout/dt = (Ip In + Vin/Rg + 
(Cm*dVin/dt) lload l(Zint)) /(Cout + Cm) 
(Equation. 7) 

fe££ p531 In contemporary CMOS circuits, this term can usually be 
ignored (i.e. Rg is infinite) without significant impact on accuracy. In the 
future, or in different circuit types, this may not be the case. The 
introduction of this additional effect will slow down the solution of the 
ODE and should thus be introduced only when absolutely needed. 

[p£6p_54] Without fundamental change to the method of this invention, 
there may also be circuits in which there are no transistors of one of the 
two types Cp\ or 'n'). In that case, that current (Ip or In respectively) is 
identically zero, or otherwise stated, the element is removed from the 
model, leaving an open circuit connection. 

fp^7-p551 The method or order of parameter inter/extrapolation can 
also be modified without changing the fundamental method of the 
invention, as can the range and selection of extracted parameter values. 

fp5 &p561 The method used to solve the ODE(s) can be changed without 
fundamental change to our method. 

[p^ 9p571 In summary, the following steps are undertaken with the 
three part goal of creating a behaviorally equivalent circuit which: 1 ) 
accepts and uses fully detailed input waveforms and produces fully 
detailed output waveforms; 2) hides the internal details and topology of 
the circuit; 3) is sensitive to 'environmental' conditions, most notably the 
load attached to the output at which the output waves are generated: 
(There are also some implicit goals that the model will simulate quickly 



relative to the original circuit, while maintaining a high level of voltage 
waveform fidelity.) 

[p6Qp_58] The first step is to provide an equivalent model which is 
topological^ very simple. 

[p€+fi59] The model consists only of 1 or 2 current source elements 
and a few passive elements (capacitors in the basic model). If the 'N' and 
'P' blocks are kept separate (the model first presented), there is one 
current source for each block. If the 'N' and 'P' blocks are merged, there is 
a single combined current source. The passive elements comprise 3 
capacitors, but could also include resistors, or inductors. This basic 
topology determines the equation describing the model's behavior. This 
equation is an ordinary differential equation. 

fftfr2 -p601 The second step is to translate the model into an equation 
which is implicit with respect to the output voltage(s) solved for, and 
differential in nature. 



te6^ p6 11 In the model this means that the determination of the output 
voltage must take its 

veliage own voltage into account for self-consistently. (E.g.: x= 

sin(x)). 



[p£4p_622] The third step make measurements of the model element 
values, at ^ati^-all values of all I/O node voltages. This step is necessary 
since the inventions assumes all element values depend on all I/O node 
voltages. The input node voltages are also explicitly functions of time, as 
given by the input voltage waveforms. 



fefe£ p631 In this methodology 'AM' means as wide a range as is 
necessary and practical given speed and accuracy constraints and the 
interpolation method to be used in step #5 below, but preferably the 
coverage should cover the entire possible range of I/O node voltages. 

fs€6 p641 If one is modeling a circuit with 3 inputs and 2 outputs, an 
output capacitance C would be a function of all 5 I/O node voltages: il , 
\2, i3, ol , and o2. Furthermore, the input node voltages il , i2,and i3 are 
themselves functions of times, as determined by their waveforms. This is 
how the input-waveform dependence and sensitivity comes into the 
method. Mathematically, this is represented by: C(il (t),i2(t),i3(t),ol ,o2). 

fp£7 p651 There is no constraint that the element values be physically 
realistic. The elements, although represented in the model as physical 
objects, are allowed to have take whatever value is most useful for 
accurate/fast simulation of model. This is in contrast with others' work 
of arriving at 'equivalent circuits' which are based on real physical 
devices. In this current source method there are variations on the 
proposed topology which do not substantively change the approach: each 
(N, P) current source could be spit up into an arbitrary number of parallel 
current sources, each of which could depend on a different but 
potentially overlapping set of inputs, in addition to the output of interest. 
This might reduce the number of sampling points needed to construct 
the database (table), but doesn't change the basic approach. The current 
from each source are simply summed in this case. 

fp6&p661 In the fourth step one can (optionally) generalize the model 
by not storing the model elements directly, but rather storing parameters 
of equations which can be solved to give model element values. These 
parameters are derived from one (or more) set(s) of measurements (#3 
above) and requires the selection of a form for the equation. 



fe69 p67 1 This generalization allows external parameters (e.g.: 
temperature, Vdd) to enter into one (or more) equation per model 
element value along with the parameter which is measured for the model 
element values. By way of example, a series of measurements is made 
and it is determined that an certain output capacitance is given by the 
solution of: 

feZOp681 O SQUARE(c1(M,i2,i3,ol,o2)* 1.495 * (1 + Vdd/ 10.0)* 
(1 - Temp/2000) 

[p7fp_69] where cl (il ,i2,i3,ol ,o2) is a parameter (not a capacitance) 
which depends on all input/output voltages: il ,i2,i3,ol ,o2 (per point 3 
above), and Vdd is the voltage supply and Temp the temperature 
specified by the user at simulation time. 

te?2 -p70 1 One could then store the cl at many different combinations 
of (il ,i2,i3,ol ,o2), and the formula for C, and then be able to calculate 
the actual output capacitance C for all values of Vdd and Temp. There is 
no upper limit on how complicated these equations could be. They could 
be differential, implicit, transcendental; there could also be multiple 
coupled equations solved simultaneously for a single actual model 
element value. 

In the fifth step one resimulates the model given input 
waveforms and output loading. 

[p74p_Z2] As illustrated in FIG. 6 resimulation 60 consists of solution of 
our implicit ODE equation through common numerical techniques, with 
four important sub-steps, relating to: (1) the implied dependence of all 
element values on all I/O voltages; (2) the mathematical interpretation of 
our model element values (no constraining ties to a physical device); and 
(3) an optional method of obtaining the output load behavior. 



fe75 p731 The first sub-step is the interpolation of all element values 
(or parameters if generalization is used) in space of all I/O node voltages. 

fe7§ p741 Interpolation in Interpolator 62 can be of any user-specified 
order. As stated above Interpolator 62 obtains the values of parameters 
at the desired values of input/output voltages, V hyper space (of 
dimension of the number input and output ports) is undertaken. The 
interpolation can be accomplished by any of several common techniques. 

fo77 p751 The second sub-step is the application of generalization 
equations (if any) using interpolated parameters and externally specified 
environmental parameters, and the equation chosen as part of optional 
step 4 above. 

fe7 &p761 The third sub-step is the mathematical manipulation 
(filtering) of element values (eg: time or voltage-threshold-based delay, 
averaging, clipping, etc.). 

[p79p_ZZ] In the fourth sub-step, at each time step, the ODE solver 
must call the callback function requesting the load current, after 
providing to the callback function the time, and output node voltage. 
This option is used only if the simpler static model such as pi-model or 
single capacitor value is not used for this output. 

fp&Q p781 In a second embodiment of the invention, the method Wnett 
the c i rcuits i n th e c i rcu i t li brary ar e more complex th e r e i s an a l ternat i v e 
approach that uses an detailed circuit simulator with that has an 
application program interface ( APte) (such as CSE® from Circuit 
Semantics Inc.) in such a way that the user does not even see the details 
of the circuit topology or device geometry. This method is also useful 



when the circuits to be simulated are more complex. By using the 
simulator's API-s along with circuit- and- libraries, whether static or 
dynamic^ one can create an entire system for simulating a circuit. For 
example, one high performance way this can be is achieved by running a 
simulator^ w+tb API 1 * -under a "Nutshell" environment wherein various 
applications are loaded in as "dlls" (dynamically loadable libraries) on an 
as needed basis. 



[p&4-p_79] An API 'API' (App li cat i on Programing Interface) is a set of 
elementary, ! building--block ! function s (i.e. function calls , or calls) which 
enab l e a certain type of operat i on or program i ng to b e don e perform 
various operations . In the case of an AP I- based simulator simulator's API , 
these afe functions include, for example, such as adding a transistor, 
capacitor or resistor to a circuit, applying voltage signals to pins, current 
through elements, retrieving voltage or current signals from elements, 
etc. The simulator API is a used to construct (define), simulate, and 
determine parameters, functionality, and response of a circuit. 

[p801 Referring to FIG. 7, the simulator module 26 is a compiled group of 
function calls to the OS and machine instructions. Tt he calls made to the 
1 simulator module 26 as part of constructing a circuit to be simulated can 
be instantiated and packaged (compiled) together to form code module 
25t . an4 aAn interface js_added code module 25 to form an isolated 
circuit code module 25. This code module 25 can then be compiled, 
producing a binary (thus 'hidden') code module. When thetfrts code 
module 25 is linked with the simulator module 26, in which the simulator 
API functions are defined, a complete computational package is available. 
Thus for simulation only the inputs shown as II , 12 13 , 01 , 02, Bl and 
Load defined as part of the interface of the code c i rcu i t module 25 are 
required. 



\p&2 o8] ] Although -code modules are -dynamically linked/ loaded in 
the inventors preferred embodiment, they need not be. The 
linking/loading could be either static or dynamic. In the latter case, there 
are libraryje ! s (two: one for the circuit and another for the simulator). In 
the former case there is just a single static binary object. 

I>&£ p821 The h ie rarchy for th i s process i s s i mp l e. The user program 
23 defines the inputs (II , 12, 13, Bl , etc.) and reads outputs (Bl , 01 , 02, 
etc.) from the code -module 25. 



fe84 p83 1 The User program 23Jnterfaces to the c i rcu i t l ibrary ( code 
module 25) to providefe f the actual inputs to the circuit and T outputs 
from the circuit (e.g.: I/O voltages, I/O pin loading, temperature, Vdd). 
This provides one with a recorded, compiled group of function calls to 
the simulator API. 

[p85] The s i mulator AP I i s a def i nit i on of ele m e ntary funct i ons us e d to 
construct, simu l ate and get resu l ts out of a c i rcu i t. The s i mu l ator modu le 
26 i s a comp il ed group of funct i on cal l s to th e OS and machin e 
instructions. 



fft& £p84 1 The simulator API- dr i ven deta il ed circu i t simu l ator Js first 
linked/ loaded m as a library (e.g.. "sim.dM"). Each complex circuit type is 
modeled as a -function- whose internal device details * are described 
using the simulator^ API. As an example, consid e r a 2-input XOR gate 
implemented using pass-gates and internal feedback . Suppose the with 
inputs afe "a" and "b" and the output i& "o". Then one can The simulator 
implements a C++ function prototype for the 2-input XOR gate as 
follows : 



fp& 7p851 SIIVLWave *IBM_ASIC_XOR_A(SIM_Wave *W_a, SIM_Wave *W_b, 
float Co); // Simple load cap at Output 



fe&8 p861 SIM.Wave *IBM_ASIC_XOR_A(SIM_Wave *W_a, SIM.Wave *W_b, 
float Cnear.o, float Rpi_o, float Cfar_o); // Pl-model at Output 



feg£ p871 The inputs to this function are the detailed waveforms (class 
SIM_Wave, for example) at the circuit inputs and a load description (either 
a simple capacitance, a pi- model or some another static load model, or 
a call-back function) at the circuit outputs. The load model need not bc is 
not restricted to a pi model or a simple capacitance. As in the ideal 
current source model method described in the first embodiment , the 
modell t could be any other static load model, or even a dynamic call- 
back function. The interface call prototype would reflect the choice of 
load-modeling as the load is an input into the circuit module. The call- 
back function allows fef the user or calling program to choose represent 
the optimum load i n what e v e r mann e r i t s ees fit , a very useful feature 
fo rwhon one th i nks of embedding these models in a multi-vendor 
methodology, where the circuit model and the load model may come 
from different vendors. The invention does not provides for th e cal l- 
back funct i on (th e user does), but rather the prototype(s) of the call- 
backs) function and suff i c i ent documentat i on to further expla i n i t . Also, 
the invention could potentially have more than one call-back interface 
(prototype). 

fp9Q p881 The output of this function -is the detailed waveform 
generated by the simulator at the circuit output specified. The body of 
these functions is a detailed description of the circuit elements and 
commands to run the simulation using the simulators API. In the above 
example, "A" stands for the "power level" or one type of implementation 
of the XOR gate. One could also have several such C++ functions, called 
IBM_ASIC_XOR_B, IBM_ASIC_XOR_C, etc. each being an XOR gate but 
implemented with different transistor sizes or even different transistor 
topologies. 



f^94- p891 The-rea4 advantage in this approach is that the -function- 
itself can be compiled into a library module by the circuit library team 
andjs nood only be called by the Noise/Timing Analysis tool at run time 
to obtain the output waveform. Only the circuit library team needs to 
know the detailed circuit topology in order to create the source code (in 
the simulator API language) for each of these functions. Since this library 
module is a binary (machine coded) file, the internals of the specific 
circuit arets hidden from the user. The AII the user loads has to do i s 
s i mply l oad the individual libraries of all the circuit-types that are 
contained in the design being run. Note that each of these libraries 
exports the functions that the user can call at run-time without having to 
know anything about the complex gate that is being simulated. 

feO2-p901 The Of cours e , th e prototype and argument list of each of 
these functions js ncods to be communicated to the user separately, for 
example, using a "header file" such as "ibm_asic_xor2.h" . for example 
that l ooks something li ke : 

ffi9^ p911 #include <SIM_api.h> 
fe9 4p921 // Power level A: 

\p9So93] SIM.Wave *IBM_ASIC_XOR_A(SIM_Wave *W_a, SIM_Wave *W_b, 
float C_o); // Simple load cap at Output 

te96 p941 SIM.Wave *IBM_ASIC_XOR_A(SIM_Wave *W_a, SIM.Wave *W_b, 
float Cnear.o, float RpLo, float Cfar.o); // Pl-model at Output 

[p957] // Power level B: 



fp9 3p961 SIM.Wave *IBM_ASIC_XOR_B(SIM_Wave *W_a, SIM.Wave *W_b, 
float C_o); // Simple load cap at Output 



\&99d97] SIM_Wave *IBM_ASIC_XOR_B(SIM_Wave *W_a, SIM.Wave *W_b, 
float Cnear.o, float RpLo, float Cfar.o); // Pl-model at Output 



[p+00p_98] // Power level C: 

feWp991 SIM.Wave *IBM_ASIC_XOR_C(SIM_Wave *W_a, SIM.Wave *W_b, 
float C_o); // Simple load cap at Output 

fo4-0 2p100 1 SIM.Wave *IBM_ASIC_XOR_C(SIM_Wave *W_a, SIM.Wave *W_b, 
float Cnear.o, float RpLo, float Cfar.o); // Pl-model at Output 

fp+Q ^pl 01 1 where SIM.api.h is the header file for the simulator's API that 
contains all the function prototypes within that API that the external user 
can call. 



fft4-Q4 p1 02 1 The circuit library team writes-u© the detailed source files 
(e.g., "ibm_asic_xor2.C) implementing these functions in C++ using the 
simulators API and creates a "ibm_asic_xor2.dll". The user is simp l y given 
the "ibm_asic_xor2.h" and "ibm_asic_xor2.dll". In addition, the user needs 
to-a+se load "sim.dll" which is the library that has all the simulators API 
calls implemented. With this information, the end user has no knowledge 
ofidea how the XOR2 circuit was designed by circuit library creator, what 
were the transistor sizes etc. However. But- given the waveforms at the 
inputs and an appropriate load at the output, the user can call these 
functions to obtainq ei the desired waveform at the output node. 

f p105 p103 1 The above example can be easi l y extended to XOR gates with 
3, 4, 5, etc. inputs. The function prototypes will s i mp l y have additional 
arguments for the additional input waveforms. The invention is Noxt, the 
same th i ng can be repeated for other types of complex gates such as 
XNOR, MUX, LATCH etc. The circuit library creators can release headers 



and libraries individually for each gate type or combine c-k*k everything 
together and release only one "ibm_asic_gates.h" and 
"ibm_asic_gates.dll". The cho i c e of packaging these li braries i s up to th e 
cr e ators. 



f p106 pl04 1 IFina ll y, t his approach can be used for multi-output gates 
a4se. For example, consider a Clock Splitter which splits a single input 
(say "m_clk") to two complementary outputs (say "b_clk" and "c_clk"). The 
function prototype for this gate could look like: 

[p+O7pJ05] SIM.Wave *IBM_ASIC_CLK_SPLITTER(char *out_name, 
SIM.Wave *W_m_clk, float C_b_clk, float C_c.dk); 

fo4-Q8 p1061 where the argument "out_name" could be either "b_clk" or 
"c_clk" to give back to the caller the waveform computed at that output 
node. Note that the user has to give the load at BOTH outputs even 
though he is interested in getting the waveform back at only one output 
at the time this function is called. Also, the simple load capacitances in 
the example above can be extended to 3-parameter Pi-models at each 
output. IC I ear l y, t his can be generalized for different power levels etc. 

[p+09p_LQ7] The eteaf advantage of the second embodiment t bts 
a l ternat i ve approach is that arbitrary circuit topologies can be 
simulat hancHed desp i te the fact that one i s using a fairly general purpose 
circuit simulator like CSE® from Circuit Semantics Inc.. without and no 
compromis ing accuracv e i n accuracy i s made . A possible disadvantage is 
that this approach -may be slower than directly solving the implicit ODE 
approach ideal current source model described in the first 
embodimenta beve. 



[p++Qfil08] Generally, the method described herein with respect to 
model and IC is practiced with a general-purpose computer and the 
method may be coded as a set of instructions on removable or hard 
media for use by the general-purpose computer. FIG. 8 is a schematic 
block diagram of a general-purpose computer for practicing the present 
invention. In FIG. 844-, computer system 250 has at least one 
microprocessor or central processing unit (CPU) 255. CPU 255 is 
interconnected via a system bus 260 to a random access memory (RAM) 
265, a read-only memory (ROM) 270, an input/output (I/O) adapter 275 
for a connecting a removable data and/or program storage device 280 
and a mass data and/or program storage device 285, a user interface 
adapter 290 for connecting a keyboard 295 and a mouse 300, a port 
adapter 305 for connecting a data port 310 and a display adapter 31 5 for 
connecting a display device 320. ROM 270 contains the basic operating 
system for computer system 250. Examples of removable data and/or 
program storage device 280 include magnetic media such as floppy 
drives and tape drives and optical media such as CD ROM drives. 
Examples of mass data and/or program storage device 285 include hard 
disk drives and non-volatile memory such as flash memory. In addition 
to keyboard 295 and mouse 300, other user input devices such as 
trackballs, writing tablets, pressure pads, microphones, light pens and 
position-sensing screen displays may be connected to user interface 290. 
Examples of display devices include cathode-ray tubes (CRT) and liquid 
crystal displays (LCD). 

fp444 p!091 A computer program with an appropriate API applicat i on 
interface may be created by one of skill in the art and stored on the 
system or a data and/or program storage device to simplify the practicing 
of this invention. In operation, information for or the computer program 
created to run the present invention is loaded on the appropriate 
removable data and/or program storage device 280, fed through data 
port 31 0 or typed in using keyboard 295. 

f pl 12 pl 10 1 The description of the embodiments of the present invention 
is given above for the understanding of the present invention. It will be 



understood that the invention is not limited to the particular 
embodiments described herein, but is capable of various modifications, 
rearrangements and substitutions as will now become apparent to those 
skilled in the art without departing from the scope of the invention. 
Therefore, it is intended that the following claims cover all such 
modifications and changes as fall within the true spirit and scope of the 
invention. 
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